Modifying Delaunay Refined Two-Dimensional Triangular Meshes
نویسندگان
چکیده
We propose algorithms to modify a mesh of a PSLG through out the interactive addition/deletion of elements to/from the PSLG, keeping the quality of the mesh all along the process. Our algorithms achieve quality by deleting, moving or inserting Steiner points.
منابع مشابه
Delaunay Refinement Mesh Generation
Delaunay refinement is a technique for generating unstructured meshes of triangles or tetrahedra suitable for use in the finite element method or other numerical methods for solving partial differential equations. Popularized by the engineering community in the mid-1980s, Delaunay refinement operates by maintaining a Delaunay triangulation or Delaunay tetrahedralization, which is refined by the...
متن کاملOn the Second-order Convergence of Finite Volume Methods for the Laplace Equation on Delaunay-voronoi Meshes
Abstract. Cell-centered and vertex-centered finite volume schemes for the Laplace equation with homogeneous Dirichlet boundary conditions are considered on triangular meshes and their Voronoi duals. On a two-dimensional convex polygonal domain, it is shown that a suitable combination of the solutions of these two schemes converges with second-order accuracy towards the exact solution in the L n...
متن کاملA parallel GPU-based algorithm for Delaunay edge-flips
The edge-flip technique can be used for transforming any existing triangular mesh into one that satisfies the Delaunay condition. Although several implementations for generating Delaunay triangulations are known, to the best of our knowledge no full parallel GPU-based implementation just dedicated to transform any existent triangulation into a Delaunay triangulation has been reported yet. In th...
متن کاملRevisiting Delaunay Refinement Triangular Mesh Generation on Curve-bounded Domains
An extension of Shewchuk’s Delaunay Refinement algorithm to planar domains bounded by curves is presented. A novel method is applied to construct constrained Delaunay triangulations from such geometries. The quality of these triangulations is then improved by inserting vertices at carefully chosen locations. Amendments to Shewchuk’s insertion rules are necessary to handle cases resulting from t...
متن کاملVariations in Delaunay Model Representation for Soft Tissue Modeling
Soft tissue modeling is the process of representing soft tissues present in human skin. Modeling and simulation in the field of medical applications related to virtual surgery has increased the need for creating high quality meshes using various techniques. This paper focuses on Delaunay model representation because it has many desirable qualities suitable for practical applications. Most commo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006